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METHOD AND APPARATUS FOR COMMUNICATING IN A DISTRIBUTED 
MULTIPLE ACCESS WIRELESS COMMUNICATION SYSTEM 

Field of the Invention 

5 

The present invention relates to communicating data packets in a 
distributed multiple access wireless communication system in general, 
and more particularly to communicating data packets on a common 
communication channel in such a communication system. 

10 

Background of the Invention 

^ As is known, distributed multiple access communication systems 
include dynamic multi-hop wireless communication systems, which are 

15 particularly useful in adhoc networking. In such a system, 

communication units, very often comprising mobile units, share a 
common communication channel without a network controller to 
manage allocation of the common communication channel. In addition, 
such systems are self-configurable and therefore can be installed 

20 quickly where temporary communications is required, such as in 
emergency operations. 

In order to share the common communication channel among the 
communication units, an efficient communication channel access 
control protocol, also referred to as a medium access control (MAC) 

25 protocol, is required. In addition, the MAC protocol must also address a 
problem known as "hidden terminal". 

The hidden terminal problem arises when, due to the limited 
transmission range of the communication units, multiple transmitting 
communication units within range of a common receiving 

30 communication unit may not receive each others concurrent 

transmissions, and thus, in effect, are "hidden" from one another. 
Consequently, when the transmitting communication units transmit to 
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the same receiver at approximately the same time, the transmitting 
units are not aware when their transmissions collide at the receiving 
communication unit. The hidden terminal problem is known to 
significantly degrade throughput of the communication system. 
5 Further, due to their multi-hop characteristics, a dynamic multi-hop 
wireless communication system suffers much more from the hidden 
terminal problem than, for example, a wireless local area network 
(LANs) system. 

A MAC protocol known as Multiple Access Collison Avoidance 
10 (MACA) has been used in a dynamic multi-hop wireless communication 
system, to allow the common communication channel to be shared, and 
2 also to alleviate the hidden terminal problem. This has resulted in 

sS significant improvement in throughput in the communication system. 

~P The MACA protocol implements an exchange of Request-to-Send (RTS) 

£5 15 and Clear-to-Send (CTS) messages between a pair of transmitting and 
" receiving communication units, prior to transmission of a data packet. 

H The MACA protocol forms the basis for several more sophisticated 

O protocols. One example is a protocol known as Floor Acquisition 

IS Multiple Access with Non-persistent Carrier Sensing (FAMA-NCS), 

Q ! 20 which is substantially immune to the hidden terminal problem and can 
achieve good throughput. 

In wireless LAN, the IEEE 802.11 specification proposes a MAC 
protocol called Distributed Foundation Wireless Medium Access Control 
(DFWMAC) for wireless ad hoc LANs. The DFWMAC protocol provides 
25 basic and RTS/ CTS access method. Here, the RTS/ CTS access method 
comprises a four-way dialog which includes the sequential 
communication of control packets and data packets, where RTS, CTS 
and ACK (acknowledgement) packets are control packets. In sequence, 
the control and data packets are transmitted as follows: RTS-CTS- 
30 DATA- ACK between two communication units on the common 

communication channel. The DFWMAC protocol, however, does not 
prevent the data packets from colliding with the control packets and/ or 



L 624 334027 

3 

other data packets. To alleviate the adverse effects of such collisions, 
the DFWMAC protocol uses a sophisticated modified binary exponential 
backoff scheme to resolve collisions. 

The MACA and DFWMAC protocols are useful in non-realtime 

5 applications such as file transfer where the need for communicating 
time sensitive data packets is minimal. Presently, there is a growing 
need for such systems to support real time applications such as voice 
and even video. Consequently, the data packets for realtime 
applications need to be conveyed more quickly than for example data 

10 packets carrying information for file transfer. 

In a known proposal for wireless LAN system, to differentiate data 
packets of realtime applications from data packets that are not, quality 
of service (QOS) parameters associated with the data packets of realtime 
applications are used when communicating those data packets. 

15 Stations on the LAN with real-time data packets in a transmission 

queue jam the common communication channel with, what is known 
as, Black Bursts (BB). The QOS parameters reflect the urgency with 
which the realtime data packets should be communicated, and duration 
of BB are determined in accordance with the QOS and is proportional to 

20 the delay incurred by the data packets. The station that transmits the 
BB with the longest duration gets access to the common 
communication channel, and can then transmit a data packet from its 
transmission queue. However, this approach fails when hidden 
terminals exist as those hidden terminals may experience the same 

25 delay, and each BB contention period is not guaranteed to result in a 
unique winner. Thus, real-time data packets will still suffer from 
collisions if this method were to be used in a dynamic multi-hop 
wireless communication system. 

Another MAC protocol, GAM A (Group Allocation Multiple Access), 

30 schedules real-time and non-real-time or so called datagram traffic in a 
single-hop wireless ad-hoc LAN. The GAMA protocol includes a 
contention period, during which stations can transmit a request to join 
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a transmission group, and a contention-free period, during which 
stations in a transmission group take turns to transmit data packets. 
Again, this approach does not work well if hidden terminals exist. This 
is because when hidden terminals do not join the transmission group 

5 that they may interfere with, then the GAMA protocol cannot ensure 
that data packets will be free from collision. When hidden terminals do 
join the transmission group to avoid collision, then all other stations in 
the LAN have to join the same transmission group one by one. It would 
be difficult to maintain such a global group in a dynamic multi-hop 

10 wireless communication system due to the dynamic nature of the 
system. Another drawback is the benefit from spatial reuse of 
communication channels would be limited. 

Further, the wireless LAN protocols described above do not 
support ad hoc routing because in a wireless LAN system a wireless 

15 access point can reach all other stations and can relay data packets. In 
contrast, in a dynamic multi-hop wireless communication system, there 
is no common access point, hence, routing is another concern. 

In addition, unlike in conventional wired networks, a 
communication unit that acts as a router in a dynamic multi-hop 

20 wireless communication system, typically has a single network interface 
i.e. there are no separate links for the communication unit to route data 
packets or exchange routing information. This is a particular concern 
when some communication units in a dynamic multi-hop wireless 
communication system act as cluster heads or belong to the core of a 

25 routing structure. In such circumstances, more traffic will transit 

through such communication units, in addition to data packets of its 
own, and therefore, such communication units should have a higher 
priority in accessing the communication channel to route data packets 
between other communication units relative to data packets of its own. 

30 Therefore, the LAN protocols discussed above are not directly 

applicable in a dynamic multi-hop wireless communication system, and 
although there are existing MAC protocols for dynamic multi-hop 
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wireless communication system, these MAC protocols do not address 
both the hidden terminals problem and take into account the 
requirements of communicating time sensitive data packets to support 
realtime applications. 

5 

Brief Summary of the Invention 

The present invention therefore seeks to provide a method and 

apparatus for communicating data packets on a common 
10 communication channel in a distributed multiple access wireless 

communication system, which overcomes, or at least reduces the above 

mentioned problems of the prior art. 

Accordingly, in one aspect, the invention provides a method for 

communicating at least one data packet between a first and a second of 
15 a plurality of communication units on a common communication 

channel in a distributed multiple access wireless communication 

system, the method comprising the steps of: 

a) providing the at least one data packet to the first 
communication unit for transmission by the first communication unit 

20 to the second communication unit; 

b) providing at least one quality of service (QOS) parameter to the 
first communication unit, wherein the at least one QOS parameter is 
associated with the at least one data packet; 

c) the first communication unit determining at least a first 
25 transmission parameter from the at least one quality of service 

parameter; 

d) the first communication unit transmitting a transmit request 
message in accordance with the at least the first transmission 
parameter; 

30 e) the second communication unit transmitting a transmit grant 

message in response to receiving the transmit request message; and 
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f) in response to the first communication unit receiving the 
transmit grant message from the second communication unit, the first 
communication unit transmitting the at least one data packet. 

In another aspect, the present invention provides a method in a 
first of a plurality of communication units for transmitting at least one 
data packet to a second of the plurality of communication units on a 
common communication channel in a distributed multiple access 
wireless communication system, the method comprising the steps of: 

a) providing the at least one data packet for transmission to the 
second of the plurality of communication units; 

b) providing at least one quality of service parameter, wherein the 
at least one preferred communication quality parameter is associated 
with the at least one data packet; 

c) determining at least a first transmission parameter from the at 
least one quality of service parameter; 

d) transmitting the transmit request message in accordance with 
the at least the first transmission parameter; and 

e) in response to receiving a transmit grant message from the 
second communication unit, the first communication unit transmitting 
the at least one data packet. 

In yet another aspect the present invention provides a method 
for communicating at least one data packet in a distributed multiple 
access wireless communication system, the method comprising the 
steps of: 

a) providing at least one data packet for transmission in the 
distributed multiple access wireless communication system; 

b) providing at least one quality of service parameter; 

c) determining a delay time and an access time from the at least 
one quality of service parameter; 

d) packetising a request to transmit message which includes the 
delay time; 
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e) transmitting the request to transmit message after the access 
time has elapsed; 

f) receiving the request to transmit data packet; 

g) transmitting a clear to transmit message after the delay time 
5 has elapsed; 

h) receiving the clear to transmit message; 

i) transmitting the at least one data packet; 
j) receiving the at least one data packet; 

k) transmitting an acknowledge message; 
10 1) receiving the acknowledge message. 

An additional aspect of the present invention provides a 
communication unit for communicating data packets to another 
communication unit on a common communication channel in a 
distributed multiple access wireless communication system, the 
15 communication unit comprising: 

a) a data input for receiving at least one data packet for 
transmission to the another communication unit; 

b) a quality of service (QOS) input for receiving at least one quality 
of service parameter, wherein the QOS is associated with the at least 

20 one data packet; 

c) a wireless receiver coupled to receive incoming control and data 
packets on the common communication channel, and having an output 
for providing the control and data packets; 

d) a decoder having an input coupled to the output of the wireless 
25 receiver for receiving the incoming control and data packets, the 

decoder having a first output for providing the incoming control 
packets, and having a second output coupled to provide the incoming 
data packets to a data output; 

e) a controller coupled to the QOS input, the controller having an 
30 input coupled to the first output of the decoder for receiving incoming 

control packets, the controller for generating outgoing control packets 
in accordance with the at least one quality of service parameter and the 



X 



162 4 334Q2? 



8 

incoming control packets, and the controller having an output for 
providing the outgoing control packets; 

f) an encoder having a first input coupled to the output of the 
controller for receiving the outgoing control packets, the encoder having 

5 a second input coupled to the data input for receiving the at least one 
outgoing data packet, and the encoder having an output for providing 
the outgoing control packets and the at least one outgoing data packet; 
and 

g) a transmitter having an input coupled to the output of the 

10 encoder for receiving the outgoing control packets and the at least one 
outgoing data packet, and the transmitter having an output adapted to 
transmit the outgoing control packets and the outgoing at least one 
data packet on the common communication channel. 

15 Brief Description of the Drawings 

An embodiment of the present invention will now be more fully 
described, by way of example, with reference to the drawings of which: 

FIG. 1 shows a communication system in accordance with the 
20 present invention; 

FIG. 2 shows a flowchart detailing operation of a communication 
unit in the communication system in FIG. 1 when transmitting data 
packets; 

FIG. 3 shows a flowchart detailing operation of a communication 
25 unit in the communication system in FIG. 1 when receiving data 
packets; 

FIG. 4 shows a timing diagram of the communication system in 
FIG. 1; 

FIG. 5 shows another timing diagram of the communication 
30 system in FIG. 1; and 

FIG. 6 shows a communication unit in the communication system 
in FIG. 1. 
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Detailed description of the Drawings 

Throughout the following description, processing time and 
transmit- to-receive turnaround time of communication units are 
ignored. However, it will be appreciated by those skilled in the art, that 
consideration for the processing time and transmit-to-receive 
turnaround time of the communication units may be incorporated 
without adversely affecting the operation of the communication system 
as described herein. 

In addition, definitions of notation that are used in the 
description follow: 

rtPacket: data packet with QOS parameters; 

nrtPacket: data packet without QOS parameters; 

Ta: maximum one-hop channel propagation delay time; 

Trt s : time to transmit a RTS packet; 

T c t s : time to transmit a CTS packet; 

Tdata: time to transmit a data packet; 

Tack: time to transmit an ACK packet; 

Tdeiay: delay time to reply to an RTS; 

Tieft: time left for a rtPacket to be delivered; 

Tmaxi maximum time to complete one successful RTS-CTS-data 

packet-ACK transmission; 
Taccess: time allowed to sense a common communication channel is 

idle before transmitting an RTS packet; 
Tdefer: maximum time a communication unit should defer access 

to a common communication channel after detecting a 

collision before entering a backoff process. Tdefer is 

determined by Tdata +3* Td; 
Tunit: time used as a factor to map packet delay requirement to 

backoff timer. Note that time is defined in terms of this 

unit. (e.g. millisecond or microsecond, or 10 microsecond) it 
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depends on the accuracy and the granularity of the 
hardware clock; 

Niost: number of data packets dropped during a communication 

session; 

5 Nsent: number of data packets sent during a communication 

session; and 
PLR: packet loss ratio. 

Further, the following time conditions are imposed: 
T rt s > 2 * T d (1) 
10 Tcts > Trts + 2 * T d (2) 

With reference to FIG. 1, three communication units 105, 110 
and 115 are operating on a communication channel of a distributed 
multiple access communication system 100. The three communication 
units each have communication coverage areas 105A, 1 10A and 1 15A, 
15 respectively, where the communication unit 110 can communicate with 
the communication units 105 and 115, but where the communication 
units 105 and 115 are not able to communicate directly with each other 
i.e. the communication units 105 and 115 are "hidden" from each other. 
With additional reference to FIG. 2, the operation of the 
20 communication unit 110 when transmitting a data packet will now be 
described. When the communication unit 1 10 is not transmitting or 
receiving, the communication unit 110 monitors a common 
communication channel (not shown). When the communication unit 
110 determines 205 that a data packet for transmission to the 
25 communication unit 105 and QOS parameters associated with the data 
packet have been provided by an upper layer, two transmission time 
parameters, T aC cess and Tdeiay , as defined earlier, are determined 210 
using the QOS parameters. 

The common communication channel is then monitored 250 until 
30 time Taccess has elapsed 220. After Taccess has elapsed without any 
activity detected by the communication unit 1 10 on the common 
communication channel, the communication unit 110 composes 225 an 
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RTS packet incorporating the time Tdeiay, and the RTS packet is 
transmitted 230 to the communication unit 105. Next, the 
communication unit 110 determines 235 whether a CTS packet is 
received from the communication unit 105 within a predetermined time. 
5 The predetermined time includes Tdeiay and Td. It can be estimated or 
calculated from the transmitter power, the distance and the 
characteristics of the propagation of radio waves in either open air or 
traversing walls, as well as the nature of the material in the wall, as is 
known by those skilled in the art. 

10 However, if before the time Taccess lapses the communication unit 

115 transmits an RTS packet, the communication unit 110 which is 
monitoring the common communication channel will, on detecting that 
RTS packet, determine 250 that the communication channel is busy, 
and will then return to the step of determining 210 new values of Taccess 

15 and Tdeiay. The new values of Taccess and Tdeiay will take into account the 
QOS parameters and the time that has elapsed since the data packet 
was provided for transmission. 

When a CTS packet is received 235 from the communication unit 
105, the data packet is transmitted 240 to the communication unit 105. 

20 However, when a CTS packet is not received 235 from the 

communication unit 105, the communication unit enters a backoff 
process. 

The backoff process comprises determining 255 a time Tbackoff, 
and waiting 260 for the time Tbackoff to expire before returning to the 

25 step of determining 210a new Taccess and Tdeiay , and proceeding to 
monitor 250 the communication channel once again for a time 220 
defined by new Taccess* The time Tbackoff, and the new values of Taccess and 
Tdeiay are computed using the QOS parameters and the time that has 
elapsed since the data packet was provided for transmission. 

30 After transmitting 240 the data packet to the communication unit 

105, the communication unit 110 determines 245 whether an ACK 
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packet is received from the communication unit 105 within a 
predetermined time. The predetermined time includes Td. 

When an ACK packet is received 245 from the communication 
unit 105, the ACK packet provides confirmation to the communication 
unit 110 that the data packet has been successfully received by the 
communication unit 105, and the communication unit 110 returns to 
determining 205 whether another data packet and associated QOS 
parameters have been provided for transmission. 

However, when an ACK packet is not received 245 from the 
communication unit 105, the communication unit 1 10 concludes that a 
collision has occurred and that therefore the data packet has not been 
transmitted successfully. The communication unit 110 then enters the 
backoff process 255 and 260 as described above. 

With particular reference to FIG. 3, the operation of the 
communication unit 110 when receiving a data packet will now be 
described. As described earlier, when the communication 110 is not 
transmitting or receiving data packets, the communication unit 110 
monitors the common communication channel. When the 
communication unit 110 receives 305 an RTS (105) packet from, for 
example, the communication unit 105, the information Tdeiay (105) is 
extracted 310 from the RTS (105) packet. 

The communication unit 110 then monitors the common 
communication channel for receipt 315 of any other RTS packets for the 
period 320 of time Tdeiay (105). When no other RTS packets are received 
during the time Tdeiay (105), the communication unit 1 10 transmits 325 
a CTS (105) packet to the communication unit 105. 

Alternatively, when another RTS (115) packet is received 315 
from, for example the communication unit 115, before time Tdeiay (105) 
has elapsed, the T de ia y (1 15) is extracted 340 from the later RTS (115) 
packet, and compared with the Tdeiay (105) of the earlier RTS (105) 
packet to determine 345 whether the earlier T de ia y (105) is less than the 
later T de ia y (115). If T de i ay (105) is less than the later Tdeiay (1 15), then the 
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communication unit 110 waits until time T d eiay(105) elapses and then 
transmits 325 the CTS (105) to the communication unit 105, as 
described earlier. 

However, when Tdeiay (105) is not less than the later Tdeiay (115), 
the communication unit 110 changes 350 the delay time Tdeiay from 
Tdeiay (105) to Tdeiay (1 15). The communication unit 110 will now wait 
until time Tdeiay (115) elapses before transmitting a CTS (115) packet to 
the communication unit 1 15. In this way, a number of RTS packets 
may be received by the communication unit 110 from a number of 
communication units during time Tdeiay (105) but the RTS from the 
communication unit that provides the shortest Tdeiay will receive a CTS 
packet from the communication unit 110. This means that the station 
with the most urgent application i.e. the one with the shortest Tdeiay will 
preempt all other stations and have its data packets communicated 
with a higher priority. 

If in response to transmitting a CTS (105) packet the 
communication unit 110 receives 330 a data packet, the 
communication unit 110 transmits 335 an ACK packet to the 
communication unit 105, and then returns to monitoring 305 the 
common communication channel for receipt of RTS packets. The 
transmission of the ACK packet provides an indication to the 
communication unit 105 that the data packet was successfully 
received. 

Alternatively, when the data packet is not received 330 by the 
communication unit 110 within a predetermined time, the 
communication unit 110 concludes that a collision has occurred, and 
returns to monitoring 305 the common communication channel for 
receipt of RTS packets. 

With particular reference now to FIG. 4, determination of T acce ss 
and Tdeiay will now be further described in the communication system 
100. The three communication units 105, 110 and 115 are shown, each 
with a corresponding timeline to illustrate the timing relationship 
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between control packets, RTS, CTS and ACK, and data packets, that are 
communicated between the communication units 105,1 10 and 1 15 in 
the communication system 100. 

Note that the timing conditions (1) and (2), as listed earlier, are 
5 adopted from the FAMA-NCS protocol so that although the 

communication unit 1 15 is hidden from communication 105, and thus 
communication unit 115 does not receive an RTS packet transmitted by 
communication unit 105, if communication unit 115 transmits an RTS 
packet that at most collides with a CTS packet transmitted from 

10 communication unit 110 to communication unit 105, the timing 

conditions (1) and (2) ensure that communication unit 115 receives at 
least the trailer of the CTS packet, and thus communication unit 115 
would abort any transmission and enter the backoff process. 
Consequently, a data packet can be transmitted from communication 

15 unit 105 to communication unit 110 collision free. 

As described above, when the communication unit 110, has a 
data packet 440 to transmit to the communication unit 105, the 
communication unit 110 monitors the common communication 
channel, and waits until it senses that the common communication 

20 channel has been idle, i.e. not in use by any other communication unit, 
for a predetermined period of time Taccess 420. Only after the common 
communication channel has been idle for time Taccess 420 can the 
communication unit 110 transmit an RTS packet 425 on the common 
communication channel. 

25 One method for determining time Taccess 420 is given by 

ALGORITHM 1 below. However, it will be appreciated by those skilled in 
the art that other QOS parameters than the PLR and the delay (Tieft) can 
be used in the algorithm to calculate a access- 
IF (nrtPacket or rtPacket with Tieft >1 sec) THEN 

30 Taccess — 2 *T d 

ELSE 

IF (Tieft > 0) THEN 
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Taccess = Tleft - (Nlost -PLR * Nsent) * Tmax 
IF Taccess < 0 THEN 
Taccess = 0 

ELSE 

o i access — 2 *T d / I log 2 (Taccess / 2) I 

END IF 
END IF 
END IF 

ALGORITHM 1 

10 The calculation of time Taccess using ALGORITHM 1 is based on 

QOS parameters associated with the data packet to be transmitted, and 
on perceived QOS parameters. In ALGORITHM 1, the QOS parameter is 
the PLR component while the perceived QOS parameters are the Ni os t 
and Nsent components in the equation below 

15 T acC ess = Tleft - (Niost -PLR * Nsent) * T max 

In order to reduce waste of bandwidth caused by time i access? 
time- sensitive packets, i.e. rtpackets, which have a time to live (time 
within which the data packet has to be delivered) of more than one 
second, compete at the same priority level as the non-time sensitive 

20 packets, i.e. nrtPackets. The rtPackets would gain higher priority when 
they become more urgent with the passage of time. For example, when a 
data packet has been subject to one or more backoff times. Initially, at 
an rtPackets first attempt, the time Tieftis initialized to a value equal to 
the maximum tolerable delay of the data packet. Subsequently, time Ti e ft 

25 decreases with the passage of time. Alternatively, the time Tieftis 

initialized to a value which is proportional to the maximum tolerable 
delay of the data packet. Then, subsequently, time Tieft decreases with 
the passage of time in the same proportion. The equation, 

Taccess ~ Tleft " ( Nlost " PLR * Nsent) * Tmax 

30 from ALGORITHM 1 shows that the more the communication unit 110 
suffers excess dropped packets, i.e. 

Nlost "PLR * Nsent 
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the shorter time T aC cesswill be. Thus, when two of the communication 
units 105, 110 and 115 attempt to access the common communication 
channel simultaneously, time T aC cess will tend to differentiate their 
attempts according to QOS parameters of the data packets to be 
5 communicated. 

When the communication unit 110 succeeds in getting access to 
the common communication channel, the communication unit 110 
determines time Tdelay 430, the value of which is then incorporated in 
the RTS packet 425, and the RTS packet 425 is then transmitted to the 

10 communication unit 105. The value of Tdelay 430 indicates how long the 
intended receiver, the communication unit 105, waits before replying to 
the communication unit 110 with a CTS packet 435. The method for 
determining time Tdelay 430 is given by ALGORITHM 2 below. However, it 
will be appreciated by those skilled in the art that other algorithms that 

15 use the QOS parameters can be used to calculate Tdelay 430. 
IF (nrtPacket) THEN 

Tdelay — 2 * Trts 

ELSE 

IF(Tleft / Tmax > 2) THEN 
20 Tdelay = 2 * Trts 

ELSE 

Tdelay = (Tleft / Tmax) * T r ts 
ENDIF 

ENDIF 

25 ALGORITHM 2 

From ALGORITHM 2, the component Tieft / Tmax in the equation 

Tdelay = (Tleft / T ma x) * Trts 

reduces when the time Tieft reduces. Therefore, time Tdelay 430 reduces 
when time Tieft reduces with the passage of time. The result is, when the 
30 CTS packet 435 has not been transmitted and the time left i.e. Tieft to 
transmit the CTS packet 435 is getting shorter, the time which the 
receiving communication unit 105 is allowed to wait i.e. Tdeiay430, before 
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transmitting the CTS packet 435 to the communication unit 1 10, is 
made shorter to reduce the probability of another communication unit 
115 gaining access to the common communication channel during the 
time Tdeiay 430. Or to put it another way, the shorter time Tdeiay 430 
increases the probability that the communication unit 105 will gain 
access to the common communication channel, relative to the other 
communication unit 115. 

After the communication unit 110 receives the CTS packet 435, 
the communication unit 1 10 transmits a data packet 440 to the 
communication unit 105, and when the data packet 440 is successfully 
received by the communication unit 105, the communication unit 105 
transmits an ACK packet 445, which is received by the communication 
unit 110. 

It will be noted that there is a time lag between the transmission 
and receipt of the control packets RTS 425, CTS 435 and ACK 445 and 
the data packet 440 between the communication units 105 and 110. 
This is caused by the propagation delay time between the 
communication units. 

With reference now to FIG. 5, a description of what occurs when 
the two communication units 105 and 1 15 attempt to communicate 
with the communication unit 1 10, now follows. At the communication 
unit 105, a data packet (not shown) is provided for transmission to the 
communication unit 1 10 at time t(501), while at the communication 
unit 115, another data packet (not shown) is provided for transmission 
to the communication unit 1 10 at time t(503), which is later than time 
t(501). Due to the lack of a global coordinator in the communicating 
system 100, and the lack of a global state, the communication unit 115 
will not be able to successfully transmit an RTS packet 507 to the 
communication unit 110 before the communication unit 105 transmits 
an RTS packet 505. This is because, 

t(503) Taccess ( 1 15) >t(501) + Taccess (105) 
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where T aC cess (105) is the access time associated with the data 
packet at the communication unit 105; and 

where Taccess (1 15) is the access time associated with the data 
packet at the communication unit 115. 

Hence, the communication unit 115 is ready to transmit the RTS 
packet 507 at time t(507) which is later than time t(509), the time at 
which the communication unit 105 is ready to transmit the RTS packet 
505. 

However, when the QOS parameters of the data packet (not 
shown) which the communication unit 115 wishes to transmit to the 
communication unit 110 has a higher priority, the result is that the 
Tdeiay (115) provided with the RTS packet 507 transmitted by the 
communication unit 115, is significantly shorter than the Tdeiay (105) 
provided with the RTS packet 505 transmitted by the communication 
unit 105. Or simply put, the resultant delay target of the transmission 
from the communication unit 1 15 is more stringent than that from the 
communication unit 105. 

Consequently, the communication unit 105 sets a value Tdeiay 
(105) in the RTS 505 packet which tells the communication unit 1 10 
the amount of time it can wait before replying with a CTS packet. After 
the communication unit 1 15 receives the end of the RTS packet 505 at 
time t(51 1), the communication unit 1 15 will apply the same procedure 
it uses for the first attempt at accessing the common communication 
channel, however, this time employing the remaining time. 

Hence, the communication unit 115 will wait until time t(51 1) 
when it senses the common communication channel is idle, and will 
then determine Ti eft and Taccess as described in Algorithm 1. In Figure 5, 
the time interval between t507 and the start of RTS 507 is the new 
Taccess 115 calculated by the communication unit 1 15. 

If time Tieft is less than time Tdeiay (105), i.e., if the communication 
unit 115 access timer expires before the access timer of the 
communication unit 110 replies with a CTS to the communication unit 
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105, then the communication unit 115 can transmit the RTS packet 
507 to the communication unit 110 that will preempt the RTS packet 
505 from the communication unit 105. 

In this way, although the communication unit 105 succeeded in 
5 transmitting the RTS packet 505 before the communication unit 115 
transmitted the RTS packet 507, the communication unit 115 has the 
possibility to preempt the communication unit 105 and gain access to 
the common communication channel before the communication unit 
105 starts transmitting its data packet (not shown). 

10 When calculating time Tdeiay for an rtPacket, only time Ti e ft is used. 

This is because Ti e ft is a composite value affected by both packet delay 
and packet drop ratio. Therefore, an RTS packet for a data packet that 
is more delay sensitive will have a shorter Tdeiay when the data packet is 
about to expire. The present method will permit data packets to gain 

15 higher priorities after they are delayed for some time. 

Communication units usually do not reply with a CTS packet 
immediately after receiving an RTS packet, unless required to do so, 
therefore a communication unit may receive multiple RTS packets. If 
the RTS packets which arrive later require shorter delays than that of 

20 the earlier received RTS packets, a communication unit can reply to the 
respective originating communication unit with the shortest delay first. 
This makes it possible for delay sensitive data packets to preempt other 
data packets. In addition, in this embodiment of the invention, time 
Tdeiay does not exceed two times an RTS packet transmission time to 

25 minimize communication overhead. 

Control packets may collide with each other, therefore 
communication units that detect collisions should wait for Tdefer and 
then back off for a random time Tbackoff , which is calculated as shown 
below in ALGORITHM 3, where U(0,x) is a uniformly distributed random 

30 number in the interval 0 to x. 

IF (nrtPacket or rtPacket with Tieft / Tunit > Maxtimer) THEN 
Tbackoff = U(0, Maxtimer) *2T d 
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ELSE 

Tbackoff = U(0, Tleft / Tunit) * 2 T d 

END IF 

ALGORITHM 3 

5 The value of Maxtimer is set to a large value, for example 800, 

which is comparable to the maximum timer used in the DFWMAC 
protocol. Tbackoff is based on a uniform distribution whose upper bound 
value varies according to the delay requirement of a data packet. This 
calculation will statistically give a communication unit that has delay 

10 sensitive data packets a shorter Tbackoff. Therefore, on average, such a 
communication unit will end the backoff period earlier than other 
communication units and attempt to gain access to the common 
communication channel again. 

To illustrate how Tbackoff contributes in differentiating 

15 communications from the communication units, we refer again to FIG. 
5. When the communication units 105 and 115 are hidden from each 
other, the communication unit 115 will not be aware of the RTS packet 
505 transmitted by the communication unit 105. Consequently, after 
time Taccess (115) has elapsed, the communication unit 115 will transmit 

20 the RTS packet 507. The RTS packet 505 and the RTS packet 507 will 
collide when both are received at the communication unit 110. 

After waiting for time Tdeiay (105) and T de ia y (1 15) to elapse and not 
receiving a CTS packet, the communication units 105 and 115, 
respectively, determine that a collision has occurred, and both of the 

25 communication units enter the backoff process, as was mentioned 

earlier. The backoff process involves determining Tbackoff (105) and Tbackoff 
(115) and using the ALGORITHM 3 above with their respective QOS 
parameters, which are incorporated into the Tieft component. In this 
example, the QOS at the communication unit 115 results in data 

30 packet at the communication unit 115 having a higher priority relative 
to the data packet at the communication unit 105. This causes the 
Tbackoff (1 15) to be computed from a smaller interval of the uniform 
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distribution of backoff time, than the Tbackoff (105). Consequently, the 
probability of the communication unit 115 terminating its backoff time 
before the communication unit 105 is higher, and the communication 
unit 1 15 is statistically more likely to gain access to the common 
5 communication channel. 

In FIG. 6, a communication unit 600 for operating on the 
communication system 100 includes an input terminal 605 for receiving 
control and data packets on a common communication channel (not 
shown). The input terminal 605 is coupled to a wireless receiver 610, 

10 which typically comprises the receiving part of a transceiver. The 
wireless receiver 610 receives an RF signal and the signal is 
demodulated and provides the incoming control and data packets to a 
decoder 615. It should be noted that no particular coding or modulation 
scheme is addressed here, as we are concerned with the medium access 

15 control protocol. The modulation or coding relates to the physical layer. 
The decoder 615 detects the incoming control packets and 
provides any incoming control packets to a controller 620, and provides 
the incoming data packets to a data output 625. 

The controller 620 receives the control packets from the decoder 

20 615 and has an input coupled to a QOS input 630 for receiving at least 
one QOS parameter. In addition, the controller 620 monitors the 
common communication channel for activity via the decoder 615. The 
controller 620 generates outgoing control packets in accordance with 
the at least one QOS parameter, the incoming control packets, and 

25 whether there is activity on the common communication channel. 

The controller 620 provides the outgoing control packets to an 
encoder 635. The encoder 635 has another input coupled to a data 
input 640 for receiving outgoing data packets for transmission. For 
each of the outgoing data packets that are provided to the encoder 635 

30 there may be corresponding QOS parameters which are provided to the 
controller 620. 
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The encoder 635 has an output that provides the outgoing control 
packets and the outgoing data packets to a wireless transmitter 645, 
which transmits the outgoing control and data packets via an output 
terminal 650 on the common communication channel. The wireless 
5 transmitter 645 comprises the transmitting part of a transceiver. The 
input terminal 605 and the output terminal 650 can be coupled to a 
common antenna. 

The communication unit comprises a mobile data terminal which 
includes both a communications interface and software. The 

10 communication interface comprises a transceiver, controller, and 
encoders as described earlier in FIG. 6. The communication software 
may comprise a layered protocol stack such as Asynchronous Transfer 
Mode (ATM) or TCP/IP, where the application layer provides the QOS 
parameters at the initiation of a communication session. QOS 

15 parameters comprise metrics which characterize the quality of the 
communication during a session or on a packet by packet basis. The 
QOS parameters can include a packet loss ratio which defines the 
percentage of packets that can be allowed to be dropped or lost; the 
delay each packet should not exceed; and delay variation from one 

20 packet to another. 

The present invention, as described, provides a distributed 
multiple access communication system which addresses both the 
hidden terminals problem and takes into account the requirements of 
communicating time sensitive data packets to support realtime 

25 applications. 

This is accomplished by controlling access to a common 
communication channel based on priorities of data packets queued at 
the communication units using three timers calculated according to the 
QOS requirements of data packets at each communication unit. The 

30 first timer sets access time, the time a communication unit should wait 
after the communication channel becomes idle before transmitting an 
RTS packet. The access time is dynamically adjusted based on the QOS 
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requirements. The second timer is carried in every RTS packet. It 
indicates how long the intended receiving communication unit can wait 
before replying with a CTS packet. Again, the second timer is 
dynamically adjusted. This allows an earlier sent RTS packet to be 

5 preempted by a later sent RTS packet having a higher priority data 

packet transmission request. The third timer indicates backoff time, the 
time that a communication unit should wait before retransmission 
when collision occurs. The backoff time is uniformly distributed, 
however the upper bounds of the distribution vary among 

10 communication units. Communication units that have higher priority 
packets have lower upper bounds. Therefore, they can statistically 
recover earlier than other communication units and attempt access to 
the common communication channel again. Communication units 
queued with non-realtime data packets, have a fixed large upper bound. 

15 The present invention therefore provides a method and apparatus 

for communicating data packets on a common communication channel 
in a distributed multiple access wireless communication system, which 
overcomes, or at least reduces the above mentioned problems of the 
prior art. 

20 It will be appreciated that although only one particular 

embodiment of the invention has been described in detail, various 
modifications and improvements can be made by a person skilled in the 
art without departing from the scope of the present invention. 
We claim: 



L 62433^027 



24 
Claims 

1. A method for communicating at least one data packet between 
a first and a second of a plurality of communication units on a common 
communication channel in a distributed multiple access wireless 
communication system, the method comprising the steps of: 

a) providing the at least one data packet to the first 
communication unit for transmission by the first communication 
unit to the second communication unit; 

b) providing at least one quality of service (QOS) parameter to the 
first communication unit, wherein the at least one QOS parameter is 
associated with the at least one data packet; 

c) the first communication unit determining at least a first 
transmission parameter from the at least one QOS parameter; 

d) the first communication unit transmitting a transmit request 
message in accordance with the at least the first transmission 
parameter; 

e) the second communication unit transmitting a transmit grant 
message in response to receiving the transmit request message; and 

f) in response to the first communication unit receiving the 
transmit grant message from the second communication unit, the first 
communication unit transmitting the at least one data packet. 

2. A method in accordance with claim 1 wherein step (b) precedes 
step (a). 

3. A method in accordance with claim 1 wherein step (c) further 
comprises the step of determining access time on expiry of which the 
first communication unit transmits the transmit request message. 
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4. A method in accordance with claim 3, wherein step (c) further 
comprises the step of monitoring whether access time has expired from 
time the at least one data packet is received. 

5 5. A method in accordance with claim 3, wherein step (c) further 

comprises, on expiry of the access time, the step of determining whether 
the common communication channel is available prior to transmitting 
the transmit request message. 

6. A method in accordance with claim 1 further comprising, after 
step (c) but before step (d), the step of determining whether the common 
communication channel is available. 

7. A method in accordance with claim 1 further comprising, after 
step (f), the steps of: 

in response to the second communication unit receiving the at 
least one data packet, the second communication unit transmitting an 
acknowledge message; and 

the first communication unit receiving the acknowledge 
message. 

8. A method in accordance with claim 1 wherein step (c) further 
comprises the step of determining at least a second transmission 
parameter from the at least one quality of service parameter; 

25 wherein step (d) further comprises the step of including the at 

least the second transmission parameter in the transmit request 
message, and 

wherein step (e) further comprises the step of transmitting the 
transmit grant message in accordance with the second transmission 
30 parameter. 
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9. A method in accordance with claim 8 further comprising, after 

step (f), the step of: 

in response to the second communication unit receiving the at 
least one data packet, the second communication unit transmitting an 
acknowledge message; and 

the first communication unit receiving the acknowledge message. 

10. A method in accordance with claim 8 further comprising, after 
step (c) but before step (d), the step of determining whether the common 
communication channel is available. 

1 1. A method in accordance with claim 1, wherein step (c) 
comprises the step of determining when the first communication unit 
transmits the transmit request message. 

12. A method in accordance with claim 1 further comprising, after 
step (d) but before step (e), the step of determining whether the common 
communication channel is available. 

13. A method in a first of a plurality of communication units for 
transmitting at least one data packet to a second of the plurality of 
communication units on a common communication channel in a 
distributed multiple access wireless communication system, the method 
comprising the steps of: 

a) providing the at least one data packet for transmission to the 
second of the plurality of communication units; 

b) providing at least one quality of service (QOS) parameter, 
wherein the at least one QOS parameter is associated with the at least 
one data packet; 

c) determining at least a first transmission parameter from the at 
least one quality of service parameter; 
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d) transmitting the transmit request message in accordance with 
the at least the first transmission parameter; 

e) in response to receiving a transmit grant message from the 
second communication unit, the first communication unit transmitting 
the at least one data packet. 

14. A method in accordance with claim 13 further comprising, 
prior to step (d), the step of determining whether the common 
communication channel is available. 

15. A method in accordance with claim 13 wherein step (c) further 
comprises the step of determining the transmission time for 
transmitting the transmit request message. 

16. A method in accordance with claim 13 wherein step (c) further 
comprises the step of determining a delay time on expiry of which the 
transmit request message is transmitted. 

17. A method in accordance with claim 16 wherein step (d) further 
comprises the step of monitoring receipt of any other transmit request 
messages during the delay time. 

18. A method for communicating at least one data packet in a 
distributed multiple access wireless communication system, the method 
comprising the steps of: 

a) providing at least one data packet for transmission in the 
distributed multiple access wireless communication system; 

b) providing at least one quality of service (QOS) parameter; 

c) determining a delay time and an access time from the at least 
one QOS parameter; 

d) packetising a request to transmit message which includes the 

delay time; 
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e) transmitting the request to transmit message after the access 
time has elapsed; 

f) receiving the request to transmit data packet; 

g) transmitting a clear to transmit message after the delay time 
5 has elapsed; 



19. A method in accordance with claim 18 further comprising, 
after step (g) the steps of: 

waiting until a predetermined time lapses without receiving the 
15 clear to transmit message; and 

transmitting a new request to transmit message at a later time. 

20. A method in accordance with claim 19, wherein the step of 
transmitting further comprises the steps of: 

20 determining a backoff time with the at least one QOS parameter 

and lapsed time; 

waiting until the backoff time expires; 
determining a new delay time and a new access time in 
conjunction with the at least one QOS parameter and lapsed time; 
25 packetising the new request to transmit message which includes 

the new delay time; and 

transmitting the new request to transmit message after the new 
access time has elapsed. 

30 21. A method in accordance with claim 19 further comprising, 

after step (k) the steps of: 



10 



h) 

i) 

j) 

k) 

1) 



receiving the clear to transmit message; 
transmitting the at least one data packet; 
receiving the at least one data packet; 
transmitting an acknowledge message; 
receiving the acknowledge message. 
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a predetermined time lapsing without receiving the acknowledge 
message; and 

transmitting a new request to transmit message at a later time. 

22. A communication unit for communicating data packets to 
another communication unit on a common communication channel in a 
distributed multiple access wireless communication system, the 
communication unit comprising: 

a) a data input for receiving at least one data packet for 
transmission to the another communication unit; 

b) a quality of service (QOS) input for receiving at least one quality 
of service parameter, wherein the at least one QOS parameter is 
associated with the at least one data packet; 

c) a wireless receiver coupled to receive incoming control and data 
packets on the common communication channel, and having an output 
for providing the control and data packets; 

d) a decoder having an input coupled to the output of the wireless 
receiver for receiving the incoming control and data packets, the 
decoder having a first output for providing the incoming control 
packets, and having a second output coupled to provide the incoming 
data packets to a data output; 

e) a controller coupled to the QOS input, the controller having an 
input coupled to the first output of the decoder for receiving incoming 
control packets, the controller for generating outgoing control packets 
in accordance with the at least one QOS parameter and the incoming 
control packets, and the controller having an output for providing the 
outgoing control packets; 

f) an encoder having a first input coupled to the output of the 
controller for receiving the outgoing control packets, the encoder having 
a second input coupled to the data input for receiving the at least one 
outgoing data packet, and the encoder having an output for providing 
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the outgoing control packets and the at least one outgoing data packet; 
and 

g) a transmitter having an input coupled to the output of the 
encoder for receiving the outgoing control packets and the at least one 
5 outgoing data packet, and the transmitter having an output adapted to 
transmit the outgoing control packets and the outgoing at least one 
data packet on the common communication channel. 

23. A communication unit in accordance with claim 22 wherein 
10 the at least one QOS parameter comprises perceived QOS parameters. 

24. A communication unit in accordance with claim 23 wherein 
the perceived QOS parameters include number of packets lost in prior 
transmissions to the another communication unit. 

15 

25. A communication unit in accordance with claim 23 wherein 
the perceived QOS parameters include ratio of number of data packets 
lost in prior transmissions to the another communication unit to 
number of data packets sent. 

20 

26. A communication unit in accordance with claim 22 wherein 
the wireless communication unit comprises a radio frequency 
communication unit. 

25 27. A communication unit is accordance with claim 22 wherein 

the decoder comprises a control packet detector for detecting the 
incoming control packets. 

28. A communication unit in accordance with claim 22 wherein 
30 the controller comprises a control packet decoder for determining 
transmission parameters from the incoming control packets. 
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29. A communication unit in accordance with claim 22 wherein 
the controller comprises a control packet generator for determining 
which of a plurality of control packets to generate, and for determining 
at least one transmission parameter for inclusion in at least one of the 

5 generated control packets. 

30. A communication unit in accordance with claim 22 , wherein 
the controller comprises a translator for translating the at least one 
QOS parameter into at least one transmission parameter. 



10 
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METHOD AND APPARATUS FOR COMMUNICATING IN A DISTRIBUTED 
MULTIPLE ACCESS COMMUNICATION SYSTEM 

ABSTRACT 

A communication unit (1 10) that wants to transmit a data packet to 
another communication unit (105) must acquire access to a common 
communication channel (not shown) before transmitting a data packet 
(440). For data packets of realtime applications, quality of service (QOS) 
parameters for the data packet are used to define transmission 
parameters to communicate the data packet (440). These parameters 
include T a ccess(420) and Tdeiay (430). In addition, compliance with 
predetermined requirements of size relationship between request-to- 
send (RTS) and clear- to-send (CTS) packets are imposed. 
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Note: If one of the following 3 items apply, then complete and also attach ADDED PAGES FOR DIVISIONAL, 
CONTINUA TION OR CIP. 

I I divisional 

I | continuation 

I I continuation-in-part (CIP) 

INVENTORSHIP IDENTIFICATION 

WARNING: If the inventors are each not the inventors of all the claims, an explanation of the facts, including the 
ownership of all the claims at the time the last claimed invention was made, should be submitted. 

My residence, post office address and citizenship are as stated below, next to my name. I believe 
that I am the original, first and sole inventor (if only one name is listed below) or an original, first 
and joint inventor (if plural names are listed below) of the subject matter that is claimed, and for 
which a patent is sought on the invention entitled: 

TITLE OF INVENTION 

METHOD AND APPARATUS FOR COMMUNICATING INT A DISTRIBUTED 

MULTIPLE ACCESS WIRELESS COMMUNICATION SYSTEM 



SPECIFICATION IDENTIFICATION 

the specification of which: (complete (a), (b) or (c)) 
I I (a) is attached hereto. 

[X] (b) was filed on 02 November 2000 as Q Serial No. or [Xfexpress 

Mail No. (as Serial No. not yet known) EL624334027US and was amended on 
s (if applicable). 

Note: Amendments filed after the original papers are deposited with the PTO that contain new matter are not 
accorded a filing date by being referred to in the Declaration. Accordingly, the amendments involved are 
those filed with the application papers or, in the case of a supplemental Declaration, are those 
amendments claiming matter not encompassed in the original statement of invention or claims. See 37 
CFR 167. 

I 1 (c) was described and claimed in PCT International Application No. 

filed on and as amended under PCT Article 19 on 

(if any). 
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ACKNOWLEDGEMENT OF REVIEW OF PAPERS AND DUTY OF CANDOR 

I hereby state that I have reviewed and understand the contents of the above-identified 
specification, including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose information, which is material to patentability as defined in 
37, Code of Federal Regulations, § 1.56, 

(also check the following items, if desired) 

| | and which is material to the examination of this application, namely, information 
where there is a substantial likelihood that a reasonable Examiner would consider it 
important in deciding whether to allow the application to issue as a patent, and 

| | i n compliance with this duty, there is attached an information disclosure statement, 
in accordance with 37 CFR 1.98. 

PRIORITY CLAIM (35 U.S.C. § 119(a)-(d)) 

I hereby claim foreign priority benefits under Title 35, United States Code, § 1 19(a)-(d) of any 
foreign application(s) for patent or inventor's certificate or of any PCT international 
application(s) designating at least one country other than the United States of America listed 
below and have also identified below any foreign application(s) for patent or inventor's certificate 
or any PCT international application(s) designating at least one country other than the United 
States of America filed by me on the same subject matter having a filing date before that of the 
application(s) of which priority is claimed. 

(complete (d) or (e)) 

fXl (d) no such applications have been filed. 

| | (e) such applications have been filed as follows. 

Note: Where item (c) is entered above and the international application which designated the U.S. itself claimed 
priority check item (e), enter the details below and make the priority claim. 



PRIOR FOREIGN/PCT APPLICATION(S) FILED WITHIN 12 MONTHS 
(6 MONTHS FOR DESIGN) PRIOR TO THIS APPLICATION 
AND ANY PRIORITY CLAIMS UNDER 35 U.S.C. § 119(a)-(d) 



COUNTRY (OR 
INDICATE IF PCT 


APPLICATION 
NUMBER 


DATE OF FILING 
(day/month/year) 


PRIORITY 
CLAIMED UNDER 
35 USC 119 








□ YES 


noD 








1 I YES 


noD 








I | YES 


NO □ 








□ YES 


NO □ 








1 I YES 


NO □ 
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CLAIM FOR BENEFIT OF PRIOR U.S. PROVISIONAL APPLICATION(S) 

(34 U.S.C. § 119(e)) 



I hereby claim the benefit under Title 35, United States Code, § 119(e) of any United States 
provisional application(s) listed below: 



PROVISIONAL APPLICATION NUMBER 


FILING DATE 















ALL FOREIGN APPLICATION(S), IF ANY, FILED MORE THAN 12 MONTHS 
(6 MONTHS FOR DESIGN) PRIOR TO THIS U.S. APPLICATION 



Note: If the application filed more than 12 months from the filing date of this application is a PCT 'filing forming 
the basis for this application entering the United States as (1) the national stage or (2) a continuation, 
divisional or continuation-in-part then also complete ADDED PAGES TO COMBINED DECLARATION 
AND POWER OF ATTORNEY FOR DIVISIONAL, CONTINUATION OR CIP APPLICATION for benefit 
of the prior US. or PCT application^) under 35 U.S.C § 120. 

POWER OF ATTORNEY 

I hereby appoint the following practitioner(s) to prosecute this application and transact all 
business in the Patent and Trademark Office connected therewith (list name and registration number). 

Thomas F. Peterson, 24790; Richard J. Streit, 25765; Donald P. Reynolds, 26220; W. Dennis 
Drehkoff, 27193; Vangelis Economou, 32341; Paui B. West, 18947; Joseph H. Handelman, 
26179; Peter D. Galloway 27885; John Richards, 31503; lain C. Baillie, 24090; Richard P. Berg, 
28145' 

| | Attached, as part of this declaration and power of attorney, is the authorization of the 
above-named practitioner(s) to accept and follow instructions from my representative(s). 



SEND CORRESPONDENCE TO: DIRECT TELEPHONE CALLS TO: 

(Name and telephone number) 

Thomas F. Peterson 

c/o Lad as & Parry 

224 South Michigan Avenue 

Suite 1200 

Chicago, Illinois 60604 (312)427-1300 



DECLARATION 

I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code, and that such willful false statements may jeopardize the validity of the application or any 
patent issued thereon. 
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SIGNATURE(S) 

Note: Carefully indicate the family (or last) name, as it should appear on the filing receipt and all other 
documents. 

Full name of first inventor 

Brahim BENSAOU 

(Given Name) (Middle Initial or Name) (Family (or Last) Name) 

Inventor's signature 

Date Country of Citizenship Algeria 

Residence Kowloon, Hong Kong 

Post Office Address Senior Staff Quarters, Tower 4 Flat 7B, HKUST, Clear Water Bay, 

Kowloon, Hong Kong 



Full name of second joint inventor 

Yu WANG 

(Given Name) (Middle Initial or Name) (Family (or Last) Name) 

Inventor's signature 

Date Country of Citizenship People's Republic of China 

Residence Santa Cruz, California 

Post Office Address Dept. of Computer Engineering, Baskin School of Engineering 

University of California, Santa Cruz, California 95064, United States of America 
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